package com.example.nyf.common;

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

public class Common {

    /**
     * 求差集
     * @param m
     * @param n
     * @return
     */
    public static Integer[] getDiff(Integer[] m, Integer[] n) {
        // 将较长的数组转换为set
        Set<Integer> set = new HashSet<Integer>(Arrays.asList(m.length > n.length ? m : n));

        // 遍历较短的数组，实现最少循环
        for (Integer i : m.length > n.length ? n : m)
        {
            // 若是集合里有相同的就删掉，若是没有就将值添加到集合
            if (set.contains(i))
            {
                set.remove(i);
            } else
            {
                set.add(i);
            }
        }

        Integer[] arr = {};
        return set.toArray(arr);
    }

    public static Integer[] getDiffInteger(Integer[] m, Integer[] n) {
        // 将较长的数组转换为set
        Set<Integer> set = new HashSet<Integer>(Arrays.asList(m));

        // 遍历较短的数组，实现最少循环
        for (Integer i : n) {
            // 若是集合里有相同的就删掉，若是没有就将值添加到集合
            if (set.contains(i)) {
                set.remove(i);
            }
        }

        Integer[] arr = {};
        return set.toArray(arr);
    }
}
